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Abstract 

We study the automorphisms of a graph product of finitely-generated 
abehan groups W. More precisely, we study a natural subgroup 
Aut* W of Aut W, with Aut* W = Aut W whenever vertex groups are 
finite and in a number of other cases. We prove a number of struc- 
ture results, including a semi-direct product decomposition Aut* W = 
{InnW X Out° W) x Aut^ W. We also give a number of applications, 
some of which are geometric in nature. 

1 Introduction 

The graph product of groups construction was first defined by Green [9]. 
It interpolates between the free product construction, in the case that F 



1 



Automorphisms of a graph product of abehan groups 



2 



is a discrete graph, and the direct product construction, in the case that 
r is a complete graph. The class of graph products of finitely-generated 
abelian groups contains a number of important subclasses that are often 
treated separately. In the present article we pursue a unified treatment of 
the automorphisms of such groups. Our methods are combinatorial. Our 
results have a number of applications which are geometric in nature. 

A non-trivial finite simplicial graph F = r{V,E) is a pair consisting of 
a non-empty finite set V = {fi,f2, • • • ,Vn} (the vertices) and a set E (the 
edges) of unordered pairs from V. We say that vertices Vi,Vj are adjacent if 
{vi,Vj} e E. We consider F to be a metric object in the usual way, with dr 
denoting the distance function. An order map (on F) is a function 

m: {1,2,..., N} — >• {p" | p prime and a G N} U {oo}. 

A pair (F, m) is called a labeled graph and determines a group Vr(F, m) 
with the following presentation (by convention, the relation is the trivial 
relation) : 

{V I vr^'^,VjVkVj\' (1 < i,j,k< N,j < k,dT{vj,Vk) = 1)). (1) 

We say that W{T, m) is a graph product of directly-indecomposable cyclic 
groups. Following an established convention, we do not distinguish between 
a vertex of F and the corresponding generator of iy(F, m). 

The class of graph products of directly-indecomposable cyclic groups is 
identical to the class of graph products of finitely-generated abelian groups 
for the following reason: if G is group and G is isomorphic to a graph product 
of finitely-generated abelian groups, then there exists a unique isomorphism 
class of labeled-graphs (F, m) such that G = W{T,ni) [12]. Empowered by 
this fact, we usually omit mention of F and m from the notation, writing 
W := W{r,m.). The important subclasses alluded to in the opening para- 
graph include finitely-generated abelian groups (F a complete graph), graph 
products of primary cyclic groups (m(i) < oo for each i), right-angled Cox- 
eter groups (m(i) = 2 for each i) and right-angled Artin groups (m(i) = oo 
for each i). 

For a full subgraph A of F, we write H^(A) for the subgroup (known as a 
special subgroup) of W generated by the vertices in A. We write MCS(F) for 
the set of maximal complete subgraphs (or chques) of F. The subgroups 
W{A), A e MCS(F), will be called the maximal complete subgroups of 
W. If is a graph product of primary cyclic groups, then the maximal 
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complete subgroups are a set of representatives for the conjugacy classes of 
maximal finite subgroups of W [9, Lemma 4.5] and each automorphism of 
W maps each maximal complete subgroup to a conjugate of some maximal 
complete subgroup. This is not true in an arbitrary graph product of directly- 
indecomposable cyclic groups, but we may pretend that it is by restricting 
our attention to a natural subgroup of Aut W. 

Definition 1.1. Write Aut* W for the subgroup of Aut W consisting of those 
automorphisms which map each maximal complete subgroup to a conjugate 
of a maximal complete subgroup. 

The following lemma is immediate from the discussion above and the 
main result of [18]. For each 1 < i < N, we write Lj (resp, Si) for the link 
(resp. star) of Vi. 

Lemma 1.2. IfW is a graph product of directly-indecomposable cyclic groups, 
then Aut* W = Aut W in each of the following cases: 

1. W is a graph product of primary cyclic groups; 

2. W is a right-angled Artin group and Lj Lj for each pair of distinct 
non-adjacent vertices Vi,Vj e V; 

3. W is a right-angled Artin group and F contains no vertices of valence 
less than two and no circuits of length less than 5. 

Remcirk 1.3. Case (2) can be substantially generalized to groups that are 
not right-angled Artin groups. 

We now report the main results of the present article. They concern the 

structure of Aut* W and shall make reference to the subgroups and quotients 
of Autl^ defined in Figure 1. In writing Aut 11^ for the subgroup of 'con- 
jugating automorphisms', we follow Tits [26]. Miihlherr [24] writes Spe(iy) 
for the same subgroup. Charney, Crisp and Vogtmann [5] use the notation 
Aut° W and Out° W for different subgroups of the automorphism group of a 
right-angled Artin group than described here. 

Tits [26] proved that if 14^ is a right-angled Coxeter group, then Aut W = 
Aut° X Aut^ VT. Our first main result is a generalization of Tits' splitting. 

Theorem 1.4 (cf. [26]). If W is a graph product of directly-indecomposable 
cyclic groups, then 

Aut* W = Aut° W M Aut^ W. 
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Group 


Description 


Aut*W 


Those automorphisms of W which map each maximal complete 
subgroup to a conjugate of a maximal complete subgroup 


Aut^W 


Those automorphisms of W which map each maximal complete 
subgroup to a maximal complete subgroup 


Aut^W 


Those automorphisms of W which map each vertex Vi & V 
to a conjugate of itself 


InnW^ 


The inner automorphisms of W 


Out*W 


The subgroup of Aut W generated by the set U Aut^ W 
[afx uenniT/ion ^.oj 


Out^W 


The subgroup of Aut W generated by the set 


OutW 


The quotient Aut W/ Inn W 


Out*W 


The quotient Aut* W/ Inn W 


Out^W 


The quotient Aut° W/ Inn W 



Figure 1: Subgroups and quotients of Aut W. 
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If Wab denotes the abelianization of W, then the subgroup IS iso- 

morphic to the image of Aut* W under the natural map Aut W —> Aut W^h- 
In particular, Aut^ W is finite in the case that W is a graph product of 
primary cyclic groups. 

We next turn our attention to the study of Aut° W. Choosing the right 
generating set for various subgroups of Aut° W shall be important through- 
out. For 1 < i < and K a (non-trivial) connected component of F \ Si, we 
write XiK for the automorphism of W determined by 



XiK{Vj) 



ViVjV- if Vj e K, 
Vj if Vj K. 



Such an automorphism is called a partial conjugation with operating letter 
Vi and domain K. We write V for the set of partial conjugations (see §A for 
an example). Laurence [17, Theorem 4.1] proved that Aut°VF is generated 
by V. 

For a subgraph C F, we write pro for the retraction map W — > Vr(0) 
and := {xiQ \vi eVL}. For e Aut° W and wi,...,wn such 
that (t){vi) — WiViW^^ for each 1 < i < A", we write 0n for the map V ^ W 
defined by 

Vi ^ prn{wi).Vi.prii{wi)~^ for each 1 < i < A". 

We shall show that (t)fi extends to an automorphism of W, also denoted by 
(pQ. In fact, the following holds: 

Theorem 1.5. For each subgraph fl C. F, the map (f) ^ (pn is a retraction 
homomorphism Aut° W {Vci) . 

The following immediate corollary is key to a number of our arguments. 

Corollary 1.6 (The Restricted Alphabet Rewriting Lemma). If(j) G Aut° W 
and there exist zi, . . . , zn & W{fl) such that (pivj) = ZjVjZj^ for each 1 < 
j < A", then any word for in the alphabet V^^ may he rewritten as a word 
in the alphabet Vq^ (a word which still spells (j)) by simply omitting those 
generators not in Vq^. 

Next we define a subset CV (see Definition 4.6) such that Aut° W is 
generated by the disjoint union of and the inner automorphisms. Using 
The Restricted Alphabet Rewriting Lemma we show that Inn W Pi = 
{id} and hence prove our next main result. 
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Theorem 1.7. If W is a graph product of directly-indecomposable cyclic 
groups, then 

Aut° W = lnnW Out" W. 
Consequently, Out° W ^ Out° W and Out* W ^ Out* W. 

The subgroup Inn W is well-understood and is itself a special subgroup 
of W (see Lemma 2.5) 

In §8 we give sufficient conditions for the splittings of Theorems 1.4 and 
1.7 to be compatible (Lemma 8.8) and then record an application to the 
theory of group extensions (Corollary 8.9 and Corollary 8.10). 

To each partial conjugation we associate a subset of V called the set of 
link points of the partial conjugation (see Definition 5.1). If F is connected, 
then elements of which do not share a common link point must commute 
(see Lemma 6.2 and Remark 6.3). So, in anticipation of studying Out^W, 
it is natural to consider sets of partial conjugations which share a common 
link point. We prove the following: 

Theorem 1.8. If W is a graph product of directly-indecomposable cyclic 
groups and 1 <i < N and Ci <ZV is the set of partial conjugations for which 
Vi is a link point, then the natural restriction homomorphism pi : (Ci) ^ 
Aut° W{Li) is injective. 

We now consider Out° W. We give a simple graph criterion which char- 
acterizes when Out° W is abehan. 

Definition 1.9 (SIL). We say that F contains a separating intersection of 
links (SIL) if there exist I < i < j < N such that the following conditions 
hold: 

1. d{vi,Vj) > 2; 

2. there exists a connected component of F\ (Lj flLj) such that Vi, Vj 
R. 

Theorem 1.10. If W is a graph product of directly-indecomposable cyclic 
groups, then the following are equivalent: 

1. Out^W is an abelian group; 

2. F does not contain a SIL. 
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In the case that is a graph product of primary cychc groups, this also 
characterizes when Out W is finite. 

Corollary 1.11. IfW is a graph product of primary cyclic groups, then the 
following are equivalent: 

1. OvX^W is an abelian group; 

2. r does not contain a SIL; 

3. Out W is finite. 

In §8 we describe a number of applications of Corollary 1.11 to the study 
of the geometry of W and Aut W. We examine the combined effect of the 
existence (or absence) of an SIL and certain other graph properties which are 
known to determine geometric properties of W such as word-hyp erbolicity 
(Corollary 8.1), the isolated flats property (Corollary 8.4) and whether or not 
W can act on a CAT(O) space with locally-connected visual boundary (Corol- 
lary 8.5). We also characterize when AutVF is word hyperbohc (Corollary 



In the special case that F is a tree, our study of Out" W can proceed much 
further. In this case, each partial conjugation has a unique link point, the 
subsets := CiHV^ partition and the partition corresponds to a direct 
product decomposition of Out'^W. Since each W{Li) is a free product of 
cychc groups and each image pi{{Cf)) is easily understood (see Proposition 
7.3), we are able to give a complete description of Out° W. 

Theorem 1.12. If W is a graph product of directly-indecomposable cyclic 
groups and F is a tree, then 



for a finitely- generated abelian group Ab as described in Remark 7.5. In 
particular: 

1. if W is a right-angled Artin group, then Ab is a free abelian group; 

2. if W is a graph product of primary cyclic groups, then Ab is a finite 
abelian group. 



8.7). 



N 




1=1 
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We apply Theorem 1.12 to determine a finite presentation for Aut* 
(Remark 7.5), to calculate the virtual cohomological dimension of OutW in 
the case that is a graph product of primary cyclic groups (Corollary 8.12) 
and to prove the existence of regular languages of normal forms for Out° W 
and Aut°l^ in the case that W is a right-angled Artin group (Corollary 
8.13). 

We mention that Laurence [17] and Miihlherr [24] independently deter- 
mined finite presentations for Aut° W in the case that is a right-angled 
Coxeter group. Castella [4] determined a finite presentation of Aut^ W for 
a certain subclass of right-angled Coxeter groups. Proving a conjecture of 
Servatius [25] , Laurence [18] determined a generating set for Aut W in the 
case that is a right-angled Artin group — a generating set for Aut* W can 
be deduced from this list. To the best of the authors' knowledge, Laurence's 
unpublished Ph.D. Thesis [17] is the only previous work to consider the au- 
tomorphisms of graph products of abelian groups in a unified way. 

We now briefly describe the structure of the present article. We attend 
to some preliminaries in §2. Theorem 1.4 is the topic of §3. Theorem 1.5 is 
proved in §4.1. The Restricted Alphabet Rewriting Lemma is then used to 
prove Theorem 1.7 in §4.2. Theorem 1.8 is proved in §5. Theorem 1.10 and 
Corollary 1.11 are proved in §6. Theorem 1.12 is proved in §7. We describe 
a number of applications of our results in §8. In §A we illustrate a number 
of definitions and results by following an example. Each section is prefaced 
by a short description of its contents. 

2 Preliminaries 

In this section we establish notation and remind the reader of some fun- 
damental results concerning graph products of groups. We have stated the 
results only for the class of graph products of directly-indecomposable cyclic 
groups. They appear, in more general form, in Elisabeth Green's Ph.D. The- 
sis [9] and Michael Laurence's Ph.D. Thesis [17], proved by different methods. 

By a subgraph of F we shall always mean a full subgraph. Thus a 
subgraph A = (Va, -Ba) is determined by a subset Va Q V and the rule 
Ea = {{vi,Vj} e E I Vi.Vj e Va}. 

We remind the reader that, for each 1 < i < iV, we write Li (resp. Si) 
for the link (resp. star) of fj. That is, Lj (resp. Si) is the subgraph of P 
generated by the vertices {vj G V \ d{vi,Vj) = 1} (resp. {vj G V \ d{vi,Vj) < 
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1})- 

Definition 2.1. Let 1 < ii,...,ik < N he such that ij ij^i and let 

CKi, . . . , ctjk be non-zero integers. Each vfi" is a syllable of the word vf^v"!^ . . . v^^ 
and we say that the word is reduced if there is no word with fewer syllables 
which spells the same element of W . We say that consecutive syllables v"^ , 
'"'ij+i adjacent if Vi. and Vi.^^^ are. 

Lemma 2.2 (The Deletion Condition). Let 1 < ii, ■ ■ ■ ,ik < N he such that 
ij 7^ ij+i and let ai, . . . ,ak be non-zero integers. If the word v'^^v'^^ . . . vf^ is 
not reduced, then there exist p, q such that 1 < p < q < k, = and 
is adjacent to each vertex Vi^^^ , f jp+j; • • • > '^jg-i • 

Lemma 2.3 (Normal Form). Let 1 < ii, . . . ,ik, ji, ■ ■ ■ , jk < N and ai, . . . , 
ak,Pi,P2,...,Pk^^\ {0}. // . . . and w^^w^^ . . . wf^ are reduced 

words which spell the same element of W , then the first word may be trans- 
formed into the second by repeatedly swapping the order of adjacent syllables. 

The following three results witness the importance of special subgroups 
to the study of W. 

Lemma 2.4. Let A be a subgraph ofV. The natural map 1^(A) W{T) is 
an embedding. 

Lemma 2.5. The center of W is the special subgroup generated by the ver- 
tices {vi & V \ dr{vi,Vj) < 1 for each 1 < j < N}. Further, the center ofW 
is finite in the case that W is a graph product of primary cyclic groups. 

It follows that Inn W is isomorphic to the special subgroup generated by 
the vertices {vi E V \ dr{vi,Vj) > 1 for some 1 < j < N}. Further, InnVT 
is isomorphic to a finite-index subgroup of W in the case that is a graph 
product of primary cyclic groups. 

Lemma 2.6. A special subgroup W{A) has finite order if and only if A is a 
complete graph and each vertex of A has finite order. Further, if a subgroup 
HofW has finite order, then H is contained in some conjugate of a special 
subgroup of finite order. 

The centralizer of a vertex is easily understood. 

Lemma 2.7. For each I < j < N , the centralizer of vj in W is the special 
subgroup generated by Sj. 
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3 A splitting of Aut* W 



In this section we prove that Aut*W = AuVW x AuV W (Theorem 1.4), 
thus generahzing a result of Tits [26]. We shall prove the result by exhibiting 
a retraction homomorphism Aut* W — > Aut^ W with kernel Aut° W. 

For each A e MCS(r) and w e W and u e wW{A)w~^, there exists a 
unique element [u] of minimal length in the conjugacy class of u. Equiva- 
lently, [u] is the unique element of W{A) in the conjugacy class of m. For each 
automorphism 7 e Aut* W, define r(7) -.V^Why the rule v [liv]]- 

Lemma 3.1. For each automorphism 7 e Aut* W, the map r{j) : V ^ W 
extends to an endomorphism ofW. 

Proof. It suffices to show that the relations used to define W are 'preserved' 
by r(7). 

Let 1 < i < be such that m(i) < 00. Since the order of an element 

is preserved under automorphisms and conjugation, {r{'y){vi))"^^^^^ — 1 and 

r(7) preserves the relation = 1. 

Let 1 < J < A; < A" be such that d{vj,Vk) — 1- There exist w eW and 
A e MCS(r) and a,b e W{A) such that j{vj) = waw~^ and j{vk) = wbw~^. 
Recall that W{A) is an abelian group. Then 



We abuse notation by writing r{'y) : W ^ W for the endomorphism of 
W determined by r(7) : \^ ^ W. 

Lemma 3.2. For each automorphism 5 e Aut* W and A e MCS(r) and 
a e W{A), we have r{5){a) = [S{a)]. 

Proof. We have a — . . . dl" for some vertices di,...,dq in A and some 
integers ei, . . . , e^. By the definition of Aut* W ^ there exist w &W and G e 
MCS(r) such that 5{W{A)) = wW{Q)w-^. Hence there exist ti,...,tq e 
W{Q) such that d{di) = wtiW~^ for each 1 < i < q. Then 



r{5){a) = r{5){d,y' . . . r(5)(d,)^<' = tl' ...t\^^ [wt\'w-^ . . . wt\^w-'] = [5(a)], 




)Y\rmvu)Y'^aha-'h-'^l. 



1. 



□ 



as required. 



□ 
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Lemma 3.3. For each pair of automorphisms 7, 5 e Aut* W, we have 
r{Sj) — r{S)r{'y). 

Proof. Let 7, 5 e Aut* W and let 1 < i < A^. There exist A e MCS(r) 

and a G H^(A) and Wi E W such that 7(wi) = Wiaw^^. There exist G 
MCS(r), b G W{Q) and W2 E W such that 5{W{A)) = W2W{Q)w^^ and 
5(a) = W2bw2^- By Lemma 3.2 we have that r(5)(a) = b. Then 

r(57)(ui) = [^7(^0] = [S{wi)w2bw2^S{wi)~^] = 6 = = r{S)r{j){vi), 

as required. □ 
Lemma 3.4. For eac/i 7 G Aut* W, r{^) G Aut^ W. 

Proof. Let 7 G Aut* W. By Lemma 3.3, 'r(7~^)r(7) = r(7~"^o7) = r{id) = id 
and r(7) is an automorphism of 1^. It is clear from the definitions that 
r(7) G Aut^ W. □ 

Proposition 3.5. The map r is a retraction homomorphism Aut* W — > 
Aut^ W with kernel Aut° W. 

Proof. By Lemmas 3.3 and 3.4, r is a homomorphism Aut* W Aut^ W. It 
is clear from the definitions that r restricts to the identity map on Aut^ W 
and r has kernel Aut° W. □ 

Remark 3.6 (Tits' approach and Theorem 1.4). For each A G MCS(r), we 
may consider 1^(A) as a subgroup of VFab- Then the union 



is a groupoid in the usual way. In case is a right-angled Coxeter group. 
Tits [26] identifies Aut^ W with the groupoid automorphisms Aut G of G 
and constructs a section of the obvious homomorphism Aut* W Aut G. 
This identification carries over in the case that W is an arbitrary graph prod- 
uct of directly-indecomposable groups and a section of the homomorphism 
Aut* W — > Aut G is defined similarly. 



G 



(j W{A) c W, 



ab 



AeMCS(r) 
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4 The group Aut^ W 

The primary goal of this section is to prove that Aut" W = Inn W xi Out° W 
(Theorem 1.7). Before achieving this in §4.2, we prove The Restricted Al- 
phabet Rewriting Lemma in §4.1. 

We remind the reader that Aut°VF is generated by the set of partial 
conjugations V. 

Remcirk 4.1. Although we shall not assume that F is connected through- 
out, it is occasionally convenient to note that such as assumption places no 
restriction on our study of Aut° W. For suppose that F is not connected. 
Write (F+, m+) for the labeled-graph obtained from (F, m) as follows: 

1. introduce a new vertex vq and extend m to a function m+ with domain 
{0, 1,2,..., A^} by making a choice 

m(0) e {p" I p prime and a e N} U {oo}; 

2. add an edge from vq to Vi for each 1 <i < N. 

Write W'^ :— W(F+, m+) and write for the star of Vi in F+. For each 
1 < i < A^, the connected components of F\5'i are identical to the connected 
components of F"*" \ S^. The subgraph F"*" \ Sq is empty. Since V generates 
Aut° W, it follows that Aut° W ^ Aut° W+. 

4.1 The Restricted Alphabet Rewriting Lemma 

In this subsection we prove Theorem 1.5. As an aside, we illustrate the 
power of The Restricted Alphabet Rewriting Lemma by proving that P is a 
minimal generating set for Aut" W. 

Throughout, we fix a subgraph J7 C F. Recall the definitions of pr^, Vn 
and given in the Introduction. 

Lemma 4.2. The map 4> ^ (pa is well-defined 

Proof. Let (p E Aut° W and Wi, . . . .w^ G W and Ui, . . . , E W he such 
that (p{vi) = WiViW^^ = UiViU'l^ for each 1 < i < A^. Fix 1 < i < A^. We must 
show that prQ,{wi).Vi.pra{'Wi)~'^ = pra{ui).Vi.prfi{ui)~^. Since WiViW^^ = 
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UiViU~^, we have that w^^Ui is in the centrahzer of Vi. Recall that the cen- 
tralizer of Vi is generated by Si (Lemma 2.7). Thus there exists Zi G {Si) 
such that Ui = WiZi. Since prci{Si) Q SiU {id}, pra{zi) e (Si) and we have 

prn{wi).Vi.pra{wi)'~^ = prn{uiZi).Vi.prniuiZi)~^ 

= prn (ui) .pra (zi) .Vi .pro, {zi)'''^.pra (ui)'^ 
= pra{ui).Vi.pra{ui)~^. 

□ 

Lemma 4.3. For each G Aut° W, the map (f)Q : V ^ W extends to a 
homomorphism (pQ-.W^ W . 

Proof. Let G Aut° W and Wi, . . . , G W be such that = WiViW^^ 
for each 1 < i < N. We must show that the map 0n 'preserves' the defining 
relations of W. 

Let 1 < i < N. Since is conjugate to fj, it has the same order as 

Vi and the relation v™^'^ is preserved. 

Let l<i<j<Nhe such that and Vj are adjacent. Since G 
Aut" W^, it follows that there exists w G W such that 0(f «) = wViW^^ and 
= wVjW^^. Then = for some Zi G (Sj) and Wj = wzj for some 
Zj G (^j). So Wj^^Wj = z:[^Zj and prn{wl^).prQ,{wj) = prQ,{z^^).prQ,{zj). We 
have 

0n (^^i ) • 0f7 (^^i ) • 0f7 (^^i ) ^ • 0n (^^i ) " ^ 

= prn ( ) . .pr n ( w r ^ ) .pr n ( ) . t;^ .pr n ( ) " ^ 

.pr (u^i ) . f ,~ \ pr^ (tf i ) " ^pr n ( ) . v^" ^prn ( ) " ^ 

= prn {wi).Vi .prn (z^ ^ ) .pr^ (zj ) .Vj prn {z^y^ 

prn{zi).v~^prn{zi)~'^prn{zj).vj^.pra{wj)~^ 

= prn {tv, ).prn{zy). ViVjV~ ^ v~ ^ .pm {zj ) .prn {wj)~^ 

= prn{wiZ^^).l.prn{wjZ]'^)~^ 

= prn{w).pra{w)~^ 

= 1, 

and the relation ViVjV^^vJ^ is preserved. □ 
Lemma 4.4. For 0, ^ G Aut° W, {(p o e)a = (pn o On- 
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Proof. Fix 1 < i < iV. It suffices to sfiow that {9 o 4>)n{vi) = 9n o 4>{i{vi). 
Write V* for the set of (not necessarily reduced) words in the alphabet V^^. 
Let Wi,...,WNeV* and Ui, . . . ,Un e V* be such that (t){vj) = WjVjW'^ 
and 9{vj) = UjVjUj^ for each 1 < j < iV. Let % be the word constructed 
from Wj as follows: 

1. for each 1 < j < N and 5 = ±1, replace each occurrence of Vj by 

2. append the word Ui to the resulting word; 

3. omit those letters not in fl from the resulting word. 

It is clear that % = prQ,{9{Wi)Ui) and hence {9(f))Q,{vi) = %ViT~^ (with 
equality in W). Observe the following in the construction of %: 

(OBI) if Vj ^ Vl, then each occurrence of f| in is eventually replaced by 
the word prfi{Uj).prfi{Uj)~^, which is, of course, trivial in W; 

(0B2) if Vj G Q, then each occurrence of Vj in Wj is eventually replaced by 

the word prQ^Uj) aj^j .prQ{Uj)~^ . 

Let T/ be the word constructed from Wj as follows: 

1. for each 1 < j < N such that Vj ^ fl and each 5 — ±1, omit each 
occurrence of v^; 

2. for each 1 < j < such that Vj G Q and each 5 = ±1, replace each 
occurrence of v^ by pra{Uj).Vj.pra{Uj)~^; 

3. append the word pruiJAi) to the resulting word. 

It follows from (OBI) and (0B2) that = % (with equality in W). It is 
clear from the construction of that = {9q, o pr-^{Wi)).pr-Q_{Ui) (with 
equality in W). We calculate the following (with all equalities in W): 

{9<PMvi) = %u^rr' 

= {9noprn{W^)).prnm.v^.prnm-'.{9noprn{Wi))-' 
= 9niprnm))Mv^)Mprnm)-') 
= 9nipMm-Vi.pMWi)-') 
= 9aO(p^{vi). 

□ 
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We now prove the main result of the subsection. 

Proof of Theorem 1.5. By Lemma 4.4, o = (0^^ o 0)^; = ido, = id 

and 0n is an automorphism oiW . So the map i— > 0n is a map Aut'^ W — > 
Aut° VT. It follows from Lemma 4.4 that i-^ is a homomorphism 
Aut° W Aut° W. It is clear from the definitions that 



XiK if XiK e 
id if Xii<: ^ T^n- 



It follows that 1-^ is a retraction homomorphism Aut° W ^ (Vn). □ 

We conclude this subsection by noting the following immediate applica- 
tion of The Restricted Alphabet Rewriting Lemma. 

Corollary 4.5. The set V is a minimal generating set for Aut° W. 

Proof. Let XiK G V and let U he a word in the alphabet V^^ such that 
W = XiK (with equality in Aut° VT). It follows from the Restricted Alphabet 
Rewriting Lemma that, simply by omitting some letters, U may be rewritten 
as a word W in the alphabet 



±1 



{XiQ I Q ^ connected component of F \ 5*1} 

But the letters in U' commute pairwise, so we must have that XiK appears 
with exponent sum 1 in U' and hence also with exponent sum 1 in U. Thus 
no word in the alphabet 

i(P\{XiK}Y' 

can spell XiK- CH 



4.2 A splitting of Aut" W 

We now define a subset C V. We will show that Out° W, the subgroup 
generated by V^, does not include any non-trivial inner automorphisms and 
that it is isomorphic to Out^ W. Informally, one might understand the con- 
struction of from V as removing 'just enough' automorphisms to prevent 
the elements of (V^)^^ from spelling a non-trivial inner-automorphism. 
Let I denote the following set of inner automorphisms 

I^{w^ Viwv^^ \1 <i < N Sindr\Si^0}. 
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It is clear that I generates Innl^. The commuting product rift-Xiif) taken 
over all connected components 7^ of F \ 5*^, is the inner automorphism {w i— > 
ViVov^^) E I. If, starting with V, we remove one XiK for each i such that 
r \ 7^ 0, then the union of the resulting set and X is a generating set for 
Aut° W. We now do so systematically. 

Definition 4.6 and Out° W). For each 1 < i < iV such that T\Si^iD, 
let ji be minimal such that Vj^ G r\Si. Define 

V' := {xiK e V I vj, i K). 

Write Out° W for the subgroup of Aut'^ W generated by (In §A we write 
down for an example.) 

Remark 4.7. Observe the following properties of V^: 

1. As in Corollary 4.5, the Restricted Alphabet Rewriting Lemma may 
be used to show that the set X U P° is a minimal generating set for 
Aut° W. 

2. For each 1 < i < A^, either F \ = or the set V\V^ contains exactly 
one element of the form XiK- 

3. If XiK e P°, then ^ K. If XiK e P° and d{vi, Vi) < 1, then V2 ^ K. 
In general, if XiK G and d{vj,Vi) < 1 for each 1 < j < k, then 
Vk+i ^ K. 

4. The set depends on the ordering of V defined by the indexing. For 
the work in this section, the ordering is unimportant. 

Lemma 4.8. Out° n Inn = {id}. 

Proof. For each I < i < N, write Si := {xjk e \ vj E Si}. Write 
S :— HfL^Si. Suppose that (f) E Innl^ n Out°l^, say (f){vj) — wVjW~^ for 
each 1 < J < A^. We shall use induction to show that E (S). 

bmce (b E Out° W, d> may be written word $0 in the alphabet (V^)^^. 
By Remark 4.7(3), each element of acts trivially on vi. It follows from 
The Deletion Condition that w is in the centralizer of vi. By Lemma 2.7, 
w E W{Si). By the Restricted Alphabet Rewriting Lemma, (f) may be written 
as a product $i in the alphabet S^^ (starting with ^q, delete those letters 
not in S^^). Now let i be an integer such that 1 < i < A" and suppose 
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that (j) may be written as a product $i in the alphabet (<Si O ■ • ■ O Si) . 

By Remark 4.7(3), each element of iSi fl ■ ■ ■ H iSj acts trivially on fj+i. It 
follows that w is in the centralizer of fj+i. Hence w G W{Si+i). By the 
Restricted Alphabet Rewriting Lemma, may be written as a product 
in the alphabet (Si fl • • • fl 5^ fl (starting with $j, delete those letters 

not in By induction we have that may be written as a product 

in the alphabet S^^. 

Now XjK G 5 if and only if Vj is adjacent to each vertex in F. But for 
such Vj, r \ Sj = and V (and hence V^) contains no partial conjugations 
with operating letter vj. Thus «S = 0, $jv is the empty word and is the 
trivial automorphism. □ 

Proof of Theorem 1.7. This follows immediately from Lemma 4.8, the fact 
that Inn 1^ is a normal subgroup of Aut*^ W and the fact that lUV^ generates 
Aut° W. □ 



5 Some subgroups of Aut W 

In this section we prove Theorem 1.8, which anticipates our study of Out" W. 

We first define the link points of a partial conjugation and some associated 
subsets of V. 

Definition 5.1. For a partial conjugation XjQ ^ ^ ^^^d a vertex Vi, we say 
that Vi is a link point of XjQ if e and Q H ^ ^. We write 

{XjQ e "P I ■f^i is a link point of Xjq}- 

Example 5.2. For example, V4 is the unique link point of X2{v8,vis,,vie} in the 
example examined in §A. 

For an element g G W, we write supp g for the minimal subset of V such 
that g may be written as a word in the alphabet (supp^f)^^ (cf. Lemma 2.3). 

Proof of Theorem 1.8. Let 1 < i < A^, let F' be the connected component of 
F which contains Vi and let G {Ci) be such that acts as the identity on 
W{Li). It is immediate from the definitions that 0(fi) = v.; and (j){vk) = Vk 
for each Vk G 5'i U F \ F'. Fix j such that Vj G F' \ 5",. It suffices to show that 
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Define 

:— {vi e Li I each path from Lj to Vj passes through S^} 
n ■■= {xeKeLilveeHi}. 

Observe that if xeK ^ 'Hi, then vj and Li \ Sg are in distinct connected 
components of F \ 5'^; hence vj ^ K and Xe.K{vj) = vj. Thus ipivj) = vj for 
eachVeC^-). 

In this paragraph wc prove that there exists an element w G (Hi) such 
that (p{vj) = wVjW~^. Let 1 < m < be such that Vm 7^ Vj and Vm € 
supp0(vj). Since (p ^ (A), Vm G Li. We must show that each path from Li 
to Vj passes through (and hence v^a G Hi). Let Vj^, Wjj, • • • , e be the 
successive vertices of a path from Vj^ e to Vj^ — Vj. Let Wj^,Wj^, . . . , Wj^ e 

be minimal length words such that = '^jt'^jk'^J^ ■ By hypothesis, (p 

acts as the identity on W{Li) and = 1. Also by hypothesis, Vm G supp wj^. 
Let A; be minimal such that Vm ^ suppw^^i and G suppw^. Since Vj^_-^ 
and Wjj, commute and (p is an automorphism, we have that Wj^_-^Vj^_^wJ'^_^ 

and Wj^Vj^wJ^ commute. It follows that wJ^Wj^-i^jk-i^Jk-i^^k 
centrahzer of vj,^, which equals W{Sji^) by Lemma 2.7. The following facts 
are consequences of the Deletion Condition: 

1. t;^ e supp w~^Wj^_^; 

2. if Vm ^ supp wJ^^Wj^_^Vj^_^wJ^[^Wj^, then Vm e Sj^_^; 

3. if Vm e supp w-^Wj^_^Vj^_^wr\wj^, then 

Hence I'm) < 1 or d{vji^, Vm) < 1 and the path Vj^jVj^, . . . , Vj^ passes 

through Sm, as required 

By the paragraph above and Lemma 1.5, there exists ip G (Ti^) such 
that ip{vj) = (p{vj) (note that this equality need not hold for all j). Hence 
(p{vj) = Vj as required. □ 

6 The group Out° W 

In this section we prove Theorem 1.10 and Corollary 1.11. We first investigate 
the ways in which the connected components of r\5'i and r\Sj may interact. 

Lemma 6.1. Let XiK, XjQ ^ ^- If d{vi, Vj) > 2 and Vj ^ K, then KnQ — $ 
or K gQ. 
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Proof. Assume that d{vi,Vj) > 2, Vj ^ K and K D Q ^. Suppose that 
K Q. Let Vm ^ K n Q, let Vk & K \ Q and let a be a path in K from 
Vm to Vk- Since f m G Q but ^ Q, there exists a vertex Va on a such that 
d{vj,Va) = 1. Since Vj,Va G F \ and d{vj,Va) = 1, the vertices Va and 
are contained in the same connected component of F \ Hence Vj e K, 
contradicting the hypothesis. □ 

Lemma 6.2. Let XiK,XjQ ^V. If T is connected, then exactly one of the 
following thirteen cases holds: 



(1) d{Vi 




<i; 












(2) d{vi 




= 2, 


Vi 


eQ, 


Vj e K, 


KnQ^ 


0; 


(3) d{vi 


Vj) 


= 2, 


Vi 


eQ, 


Vj e K, 




0; 


(4) d{vi 


Vj) 


= 2, 


Vi 


^Q, 


Vj ^ K, 


KnQ = 


0; 


(5) d(vi 


Vj) 


= 2, 


Vi 


eQ, 


Vj ^ K, 


KgQ; 




(6) d{vi 


Vj) 


= 2, 


Vi 


^Q, 


Vj e K, 


KnQ = 


0; 


(7) d{vi 


Vj) 


= 2, 


Vi 


^Q, 


Vj e K, 






(8) d{vi 


Vj) 


= 2, 


Vi 




Vj ^ K, 


KnQ^ 


0; 


(9) d{vi 


Vj) 


= 2, 


Vi 


^Q, 


Vj ^ K, 


K = Q. 




(10) d{vi 


Vj) 


>3, 


Vi 


^Q, 


Vj € K, 


KnQ^ 


0; 


(11) d{vi 


Vj) 


>3, 


Vi 


eQ, 


Vj ^ K, 


KgQ; 




(12) d{vi 


Vj) 


>3, 


Vi 




Vj e K, 






(13) d{vi 


Vj) 


>3, 


Vi 


eg, 


Vj e K, 


KUQ^ 


F. 



The relation XiKXjQ = XjQXiK holds in cases (1), (5), (7), (8), (10), (11) 
and (12). The relation XiKXjQ = XjQXiK fails in cases (2), (3), (4), (6), (9) 
and (13). 

Proof. It follows immediately from Lemma 6.1 that the cases (l)-(9) are an 
exhaustive list of the possibilities when d{vi,Vj) < 2. Thus we may assume 
that d{vi, Vj) > 3. 
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Case Vi ^ Q, vj ^ K By Lemma 6.1, either Kr\Q = il) or K = Q. Suppose 

that K = Q. Let Vk & K (hence Vk G Q) be such that d{vi,Vk) = 2 
and let Vk' G be such that d{vi,Vk') = d{vk',Vk) = 1. By the triangle 
inequality, d{vj, v^i) > 2. Since d{vk, v^i) = 1, Vk and Vk' are in the same 
connected component of F \ Sj. Thus Vk/ & Q — K , a. contradiction to 
the fact that d{vi, Vki) — 1. Hence K HQ — ^. 

Case Vi & Q and Vj ^ K Let Vk & K he such that d{vi, Vk) — 2 and let Vk' 
be such that d{vi,Vk') — d{vk',Vk) — 1. By the triangle inequality, 
d{vj,Vk') > 2 and d{vj,Vk) > 1. Since Vj ^ K, d{vj,Vk) > 1- Since 
Vi,Vk',Vk ET\Si and d{vi,Vk') = d{vk',Vk) = 1, the vertices Vi,Vk' and 
Vk are contained in the same connected component of F \ Sj. Thus 
Vk eQ and X n Q 7^ 0. By Lemma 6.1, K <zQ. 

Case Vi ^ Q and Vj e K The proof is similar to the case Vi e Q and vj ^ K 

above. 

Case Vi E Q and Vj G -ft' Let Vf. be a vertex in F \ fC. Let a; be a minimal 
length path from Vc to Vj. Since Vj G and tV; ^ -R', there exists 
a vertex Va on a such that d{va,Vi) < 1. By the triangle inequality, 
d{va, Vj) > 2. It follows that d{vc, Vj) > 2 also. Since Vi, Va, t'c G F \ 5'^ 
and d{vi, Vg) < 1 and the subpath of a from to Vc lies in F \ Sj, the 
vertices Wj, Va and are contained in a single connected component of 
F \ Sj. Hence Vc E Q and Q U K = F. 

We leave the reader to verify the statements about commuting products. □ 

Remcirk 6.3. Assume that F is connected and let XiK, XjQ £ It follows 
from the definition of that vi ^ K U Q and Case (13) of Lemma 6.2 is 
impossible. Hence if d{vi, Vj) ^ 2, then the relation XiKXjQ — XjQXiK holds. 

Lemma 6.4. Let l<i<j<Nbe such that d{vi,Vj) > 2 and let R be a 
subgraph ofT. Then R is a connected component o/F \ Si and F \ Sj if and 
only if R is a connected component ofT\ {Li fl Lj) and Vi, vj ^ R. 

Proof. If d{vi,Vj) > 3, then Li (1 Lj = (/) and each connected component of 
F \ (Lj n Lj) is a connected component of F. If is a connected component 
of F \ 5'j and F \ 5"^ , then Vj, Vj ^ R and it follows from Lemma 6.2 that R is 
a connected component of F. The result follows. 

Now assume that d{vi,Vj) = 2. Let F' denote the connected component 
of F which contains Vi and Vj. If R is not a subgraph of F', then i? is a 
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connected component of F \ 5", and F \ Sj if and only if is a connected 

component of F and Vi,Vj ^ R. The result follows. Assume that i? is a 
connected component of F' \ Si and F' \ Sj. Clearly, Vi, Vj ^ R. Since i? is a 
connected subgraph of F' \ Si and Lj fl C ^j, i? is a connected subgraph of 
F' \ (Lj n Lj). Suppose that R is not a connected component of F' \ (Lj fl L^) . 
Then there exist G -R, G F' \ (i? U (Lj fl Lj)) such that d{vx,Vy) = 1. 
Since ^ R and Vy ^ R and /? is a connected component of F' \ Si, Vy E Si. 
Similarly, Vy G Sj. Thus Vy E SiH Sj = Lj n Lj — a contradiction. Hence R 
is a connected component of F' \ (Lj fl Lj). 

Now assume that d{vi,Vj) ~ 2 and is a connected component of F' \ 
(Lj n Lj) and Vi, Vj ^ R. Since Vi ^ R, S^ (1 R — $ and it! is a connected 
subgraph of F' \ S'j. Suppose that R is not a connected component of F' \ S'j. 
Then there exist E R, Vy E V \ (RU Si) such that d{vx,Vy) = 1. Since 
Vx E R and Vy ^ R and is a connected component of F' \ (Lj n Lj), 
Vy E Li n Lj C Si — a contradiction. Hence i? is a connected component of 
r'\Si. Similarly, is a connected component of F' \Sj. □ 

Recall the definition of an SIL (Definition 1.9). 

Lemma 6.5. Assume that F does not contain a SIL. Let l<i<j<Nbe 
such that d{vi,Vj) = 2, let Kj be the connected component of T \ Si which 
contains Vj and let Qi be the connected component o/ F \ Sj which contains 
Vi. Then KjUQi Li {Li n Lj) . 

Proof. Since F does not contain a SIL, F\(LjnLj) has at most two connected 
components. If F \ (Lj n Lj) has two connected components, they are Kj and 
Qi and the result is clear. Assume that F \ (Lj n L^) is connected. Let 
Vx E r \ (Li n Lj) and let a be a minimal length path in F \ (Lj H Lj) from 
Vx to Vi. If a passes through Sj, then v^ E Kj. If a does not pass through 
Sj, then Vx E Qi. Hence the result. □ 

Combined with Remark 4.1, the following lemma allows us to assume 
that F is connected when proving Theorem 1.10 and Corollary 1.11. The 
lemma is immediate. 

Lemma 6.6. Let F+ be as in Remark 4-L Then F has a SIL if and only if 
F"*" has a SIL. 

We now prove the two main results of the section. 
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Proof of Theorem 1.10. Assume that Vl^ is a graph product of directly-inde- 
composable cyclic groups. By Remark 4.1 and Lemma 6.6, we may assume 
without loss that F is connected. 

Suppose r contains a SIL with i, j and R as in Definition 1.9. Let K 
denote the connected component of F \ 5'j which contains Vj and let Q denote 
the the connected component of F \ Sj which contains Vi. By Lemma 6.4, 
XiR^XjR ^ v. If i? does not contain the least element of F \ Lj fl Lj, then 
XiRiXjR ^ If R does contain the least clement of F \ Lj fl Lj, then 

XiK, XjQ e ■P". Calculation confirms that XiRXjR XjRXiR and XiKXjQ 
XjQXiK- Hence Out*^ W is not abelian and Property (1) implies Property (2). 

Now suppose that F does not contain a SIL and let XiK, XjQ & . By 
Remark 6.3, the relation XiKXjQ = XjQXiK holds whenever d{vi,Vj) ^ 2. 
Assume that d{vi,Vj) = 2. By Lemma 6.5, T = Kj U Qi U {Li fl Lj) for Kj 
and Qi as in the statement of the Lemma. Without loss, assume that the 
least element of F \ (L, fl Lj) is contained in Kj. By the definition of 7^°, 
K ^ Kj. Thus Vj ^ K and K <Z Qi. If Q = Qi, then K G Q and case (5) 
of Lemma 6.2 holds. If Q 7^ Qi, then Vi ^ Q and X fl Q = and case (8) of 
Lemma 6.2 holds. In either case, the relation XiKXjQ = XjQXiK holds. Thus 
is an abelian group and Property (2) implies Property (1). □ 

Proof of Corollary 1.11. Assume that is a graph product of primary cyclic 
groups. By Remark 4.1 and Lemma 6.6, we may assume without loss that F 
is connected. 

Since each partial conjugation has finite order, it is clear that Prop- 
erty (1) implies Property (3). Suppose F contains a SIL with i, j and R 
as in Definition 1.9. Let v,,. be a vertex in R. Calculation confirms that 
{XiRXjRY'ivr) = {vjVi)''Vr{vjViy and (XiRXjRTivi) = Vi for each positive 
integer n. It follows that no power of XiRXjR is an inner automorphism. 
Hence OutW , and Out°l^, have infinite order and Property (3) implies 
Property (2). □ 

7 The group Out^Vl^ in the case that F is a 
tree 

Theorems 1.4 and 1.7 reduce the study of Aut* W to the study of Out" W . 
In this section we describe the structure of Out° W in the special case that F 
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is a tree. The reader may wish to switch back and forth between this section 
and §A, in which we follow a specific example. 

Throughout, wc assume that F is a tree with at least three vertices. In 
particular, each W{Li) is a free product of cyclic groups. By reindexing, if 
necessary, we may further assume that indices have been assigned to elements 
of V so that Vi is a leaf (that is, adjacent to exactly one vertex) and if 
d{vi,Vi) < d{vi,Vj), then i < j. 

Because F is a tree, each partial conjugation has a unique link point and 
we may define a natural partition of as follows: for each i = 1,2, . . . , N, 
define 

{XjQ e 7^° I f j is the hnk point of Xjq}- 
Observe the following properties: 

1. £0 = AnpO; 

2. = £0, U £Vi U • • • U £0; 

3. if t;, is a leaf, then — ^. 

Lemma 7.1. If XiK, XjQ ^ osre in distinct elements of the partition C% U 
jC%_i U • ■ ■ U then XiK and XjQ commute. 

Proof. Let XiK, XjQ ^ be elements which do not commute. By Remark 
6.3, one of cases (2), (3), (4), (6) or (9) in Lemma 6.2 must hold. We leave 
the reader to verify that the definition of and the simple geometry of a 
tree imply that case (3) is impossible, and cases (2), (4), (6) and (9) may 
only hold if XiK, XjQ have a common link point. Thus the result. □ 

Corollary 7.2. Out° = {£,%) x {jC%_^) x • • • x 

The following proposition completes the proof of Theorem 1.12. In the 
statements below, we write ^m(j) for the cyclic group of order m{j). 

Proposition 7.3. Suppose that T is a tree with at least three vertices. Let 
1 < i < N and let Lj = {vki,Vk2, ■ ■ ■ ,VkM} ^^^^ ki < k2 < ■ ■ • < ku- If 
M = 1 (that is, Vi is a leaf) or M > 1 and Vk^ is the minimal element of 
F \ Ski, ihen 

(£°)-Out°W^(L,); 

otherwise, 

(£°)^Z„(fe,)xOut°iy(L,). 
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Proof. If M = 1, then £° = 0, Out° W{Li) is trivial and the result holds. 
So we may assume that M > 1. Let pi : AutW{Li) denote the 

homomorphism determined by restriction, that is, XiK ^ XixU;- Theorem 
1.8 gives that pi is injective. We must show that the image pi{{Cf)) is as 
described in the conclusion of the Proposition. 

Assume that the minimal element of F \ Sk^ is Vk^ ■ Using the notation 
Xkj{ki} Xkj{vk^}, the image pi{C^) is as follows: 

Pi{^^) = {Xkj{ki} I ^ < < M,j i}\ {Xkl{k2},Xk2{kl}, ■ ■ ■,XkM{kl}}- 

This is a generating set for Out°M^(Lj). 

Now assume that v^.,^ is not the minimal element of r\S'fcj (so the minimal 
element of F \ Sk^ is not contained in L^). The image Pi{jC^) is as follows: 

Pii^^i) = {Xkj{ke} \ ^<jJ<M,jy^£}\ {Xk2{kl}, ■ ■ ■ ,XfeM{ikl}}- 

If we replace Xki{k2} by the product Xki{k2} ■ ■ ■ Xki{kM}^ then the resulting 
set still generates Observe that Xki{k2} ■ ■ ■ Xfei{fcM} commutes with 

each element in the set \ {Xki{k2}} and Pi(£°) \ {Xfcijfca}} generates 

Ont^W{Li). Thus Pi{C^i) generates a subgroup of Aui^W{Li) which is iso- 
morphic to Zm(A;i) ^ Out° W{Li). □ 

Remark 7.4. Our hypotheses on the indexing of V ensure that vi and are 
leaves. One may omit the corresponding terms Out° W{Li) and Out° W{Ln) 
(and any other terms corresponding to leaves) from the statement of Theorem 
1.12. However, by including these terms we ensure that the statement stays 
valid even if the hypotheses on the indexing is dropped. 

Remark 7.5 (Presenting Aut* W in the case that F is a tree). Since Ab is 
the direct product rifceA: ^m(fc), where K is the set 

{A; I 3i 1 < i,k < N,Vk is the minimal vertex in Lj and 

Li does not contain the minimal vertex of F \ ^Sfe}, 

one may write down a finite presentation of Ab. Since each W{Li) is a free 
product of cyclic groups, one may use work of Fouxe-Rabinovitch [7] (see 
also [20, footnote 1, p.l]) and Gilbert [8] to write down a finite presentation 
for Out° W{Li). Combining these presentations in the standard way for pre- 
senting a direct product gives a finite presentation for Out° W. Further, a 



Automorphisms of a graph product of abehan groups 



25 



finite presentation for InnVT is well-known (cf. Lemma 2.5) and, because 
each maximal complete subgroup is a direct product of two cyclic groups, 
it is an easy exercise to write down a finite presentation of Aut^ W. Com- 
bining the presentations of Inn W, Out° W and Aut^ W in the standard way 
for presenting semi-direct products (including computing the image of each 
generator of the normal factor under conjugation by each generator of the 
other factor) one is then able to write down a finite presentation of Aut* W 
(cf. [17] [24]). 

Remark 7.6. Consider the case that F is an arbitrary connected graph. 
Without loss of generality, assume that indices have been assigned to elements 
of V so that if d{vi, Vi) < d{vi, Vj), then i < j. Unlike the tree partial 
conjugation may have more than one link point and the sets >C° do not 
partition 7^°. However, taking inspiration from the tree case, we define a 
partition inductively as follows: write A4i :—V^ and for each 1 <i < N, 

— {XjQ e Mi \vi is & link point of xjq} 
Mi+^ := Mi\C[. 

In some cases, but not all, this partition corresponds to a semi-direct product 
decomposition of Out*^ W. 

8 Applications 

In this section we describe a number of applications of the results above. We 
begin with some applications of Corollary 1.11. 

For a one ended word hyperbolic group G, Out{G) is infinite if and only 
if G splits over a virtually cyclic subgroup with infinite center, either as an 
arbitrary HNN extension or as an amalgam of groups with finite center [19]. 
The following corollary demonstrates that such splittings are not possible in 
the case that is a graph product of primary cyclic groups. The proof uses 
the fact that a graph product of primary cyclic groups is word hyperbolic 
if and only if every circuit in F of length four contains a chord [21] and the 
fact that each separating subgraph of F corresponds to a splitting of W as 
a free product with amalgamation (with the separating subgraph generating 
the amalgamated subgroup). 

Corollary 8.1. IfW is a graph product of primary cyclic groups andW is 
a one ended word hyperbolic group, then Out W is finite. 
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Proof. Let be a graph product of primary cyclic groups which is one 
ended and word hyperboUc. Suppose that F contains a SIL. By Theorem 
1.11, there exist i,j,R as in Definition 1.9. If Lj H Lj is a complete graph, 
then W{Li fl Lj) is finite and it follows from the Ends Theorem of Hopf 
and StaUings (see, for example, [2, Theorem 1.8.32]) that W has infinitely- 
many ends — a contradiction to the hypothesis. Thus LiHLj is not a complete 
subgraph and there exist non-adjacent vertices v^, Vy G LidLj. Then ViV^VjVy 
is a non-chordal square and W is not word hyperbolic — again, a contradiction 
to the hypothesis. □ 

Remark 8.2. In [23], the authors construct one-ended hyperbolic groups 
with finite outer automorphism group and a non-trivial JSJ decomposition in 
the sense of Bowditch (that is, the group has a non-trivial graph of groups de- 
composition with two-ended edge groups and vertex groups which are either 
two-ended, maximal "hanging fuchsian" , or non-elementary quasiconvex sub- 
groups not of the previous two types — for more details, see [1]). Such groups 
necessarily have only the trivial JSJ decomposition in the sense of Sela since 
the outer automorphism groups are finite. Using Corollary 1.11, one may 
construct examples of right-angled Coxeter groups with similar properties to 
the groups described in [23]. In particular, if 1^ is a right-angled Coxeter 
group and the following properties hold: 

1. r \ A is connected for each complete subgraph A; 

2. every circuit in F of length four contains a chord; 

3. F \ A is disconnected for some subgraph A which generates a virtually 
abelian group; 

4. F has no SIL; 

then is a one-ended hyperbolic group with a non-trivial JSJ decomposition 
in the sense of Bowditch and Out W is finite. For example, the graph F of 
Figure 2 has the desired properties (with A = {vi,V4}). 

If is a graph product of primary cyclic groups, then there exists a 
geometric action of on a CAT(O) space [21]. We say that W has isolated 
flats if there exists a geometric action of on a CAT(O) space with isolated 
flats (see [14]). To prove the lemma below we shall need only the following 
property of such groups, which follows from the results in [14] : 



Automorphisms of a graph product of abehan groups 



27 




Figure 2: The graph F for Remark 8.2. 



(*) if W has isolated flats and 5*1, 5*2 C W are subgroups isomorphic to 
Ia X Ia and SiH S2 ^ {id}, then (5*1, 5*2) is virtually- abelian. 

Lemma 8.3. IfW is a graph product of primary cyclic groups andW is one 
ended with isolated flats and I < i < j < N are such that d{vi,Vj) — 2, then 
W{Li n Lj) is virtually abelian. 

Proof. Let W, i and j be as in the hypothesis of the lemma. Suppose that 
W{Lir\Lj) is not virtually abelian. Graph products of primary cyclic groups 
are subgroups of Coxeter groups [15, Corollary 5.11] and hence linear and 
satisfy the Tits Alternative. Further, since W acts geometrically on a CAT(O) 
space, each virtually solvable subgroup is virtually abelian [2, p. 249]. It 
follows that there exist elements a,b E W{Li fl Lj) such that (a, 6) is a free 
group of rank two. The subgroups Si = {viVj,a) and S2 = {viVj,b) witness 
that W does not have property (*), since (5*1 U 5*2) contains the subgroup 



Corollary 8.4. If W is a graph product of primary cyclic groups and W is 
one ended with isolated flats and Out W is infinite, then W splits as a free 
product with amalgamation W — A *c B where 

1. A and B are special subgroups; and 

2. C is an infinite virtually abelian special subgroup. 

Proof of Corollary 8.4. Let W and OutW be as in the hypothesis of the 
corollary. By Theorem 1.11, there exist 1 < i < j < N such that d{vi, Vj) ~ 2 
and Lj n Lj separates F. By Lemma 8.3, W{Li n Lj) is virtually abelian. 




□ 
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Figure 3: The graph F for Remark 8.6. 



Since W is one-ended, W{Li fl Lj) is not finite. The result follows, with 



We say that W has property (NLC) if for every CAT(O) space X on which 
W acts geometrically, the visual boundary dX (see [2, p. 264]) is not locally 
connected. 

Corollary 8.5. If W is a right-angled Coxeter group and OutW is infinite, 
then W has property (NLC). 

Proof. Assume that OutW is infinite. By Theorem 1.11, there exist i,j,R 
as in Definition 1.9. It follows that W is not finite or two-ended. If W 
has infinitely- many ends, then W has property (NLC). Assume that W is 
one ended. Since (Lj fl Lj,Li n Lj, {vi,Vj}) is a 'virtual factor separator' 
[22, Definition 3.1] and L^ DLj is not a 'suspended separator' [22, Definition 
3.1], we may apply [22, Theorem 3.2(2)] to conclude that W has property 



Remark 8.6. We now demonstrate that the converse to Corollary 8.5 does 
not hold. Let W be the right-angled Coxctcr group corresponding to the 
graph F in Figure 3. Observe that F does not contain a SIL, but ({f2, v^, v^}, 
{^2,^3,^4}, {^1,^6}) is a virtual factor separator and {^2, ^3, '^4} is not a 
suspended separator. Thus OutW is finite, by Theorem 1.11, and W has 
property (NLC), by [22, Theorem 3.2(2)]. 

The following application off'ers a glimpse of some geometry of Aut W. 

Corollary 8.7. Let W be a graph product of primary cyclic groups. Then 
Aut W is word hyperbolic if and only if the following conditions are satisfied: 



C ^ Lif] Lj. 



□ 



(NLC). 



□ 



L F has no SIL; 
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2. every circuit in T of length four contains a chord. 

Proof. Assume that F has an SIL. Let R be as in Definition 1.9 and let 

t-viVj denote the inner automorphism w t-^ ViVjWvJ^v^^ . Since d{vi,Vj) > 
2, L^,^y^ has infinite order. The product XjRXiR s'-lso has infinite order and 
{('ViVj, {XjRXiR}) = Z X Z. Thus Aut W is not hyperbohc. 

Assume that F has no SIL. By Corollary 1.11, Out W is finite and Inn W 
is a finite-index subgroup of Aut W. But Inn W is also a finite- index sub- 
group of W (sec §2). Thus Aut 14^ and W arc commensurable, and hence 
quasi-isometric (sec [2, Example 1.8.8.20(1)]). The result follows immedi- 
ately from the characterization of word hyperbolic graph products of pri- 
mary cyclic groups described above and the fact that word-hyperbolicity is 
a quasi-isometry invariant [2, Theorem III. H. 1.9]. □ 

The authors of [10] give sufficient conditions (distinct from those below) 
for Aut W to spht as Inn W xi Out W in the case that 1^ is a right-angled 
Coxeter group. They then describe an application of their results to group 
extensions. We now follow an analogous program for graph products of 
primary cyclic groups. For each 1 < i < A^, we write Aj := {vj & V \ Si — 
Sj} (note that Aj is a complete subgraph for each 1 < i < N). 

Lemma 8.8. If W is a graph product of directly-indecomposable cyclic groups 
and (j){W{Ai)) = W{Ai) for each 1 < i < N and (p e Aut^ W^, then the 
splittings of Theorems I.4 and 1.7 are compatible; that is, one may write 

Aut* = Inn FT X (Out° W x Aut^ W) = Inn x Out* W. 

Proof Let G Aut^ W and 9 G Out° W. If 9 is not the identity, then the 
product (f)9 is not an inner automorphism since it acts non-trivially on the 
set of conjugacy classes of cyclically reduced involutions in 1^. If ^ is the 
identity but is not, then the product (j)9 = (j) is not an inner automorphism 
by Lemma 4.8. Thus, to show that InnH^ fl Out* W = {id} and hence the 
result, it suffices to show that Out* W = Out° M-^.Aut^ W. 

Let (j) e Aut^ W and XiK e V^. It suffices to show that (f)'^XiK<t} ^ i'P^)- 
Let I < j < N. If Vj ^ K, then Aj H K — $ and the support of (l){vj) is 
disjoint from K. Hence 

(t)~^XiK(t){Vj) = (j)~^{xiK{(t>{Vj))) = (/)~VK-) = Vj. 

If Vj e K, then Aj C K and the support of (p{tij) is contained in K. Hence 
(t>~^XiK4>{vj) = (p'^ {xiK{(p{vj))) = (j)-^{vi(l){vj)vr^) = (l)-^{vi)vj{(l)-^{vi)y\ 
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Thus we have 

,-1 ^/ ^ / if Vj ^ K, 

[ \vi)vj[(i) \vi)) livjEK. 

By hypothesis, (f)~^{vi) G W{Ai). For each G Aj, the least element of rySi 
is also the least element of F \ 5*^ and, since XiK € V^, we have XiK G V^. 
Thus (f)~^XiK4> may be written as a product of elements in {V'^)^^. □ 

Recall that the center of W is the special subgroup generated by those 
vertices adjacent to every other vertex. Recall also that Lemma 1.2 gives 
some sufficient conditions for the equality Aut* W — Aut W. 

Corollary 8.9. // W is a graph product of directly-indecomposable cyclic 
groups and the following conditions are satisfied: 

1. W has trivial center; 

2. Aut*W ^ AutW; 

3. (t){W{Ai)) = W{Ai) for each l<i<N and each G Aut^ W; 
then all extensions 

1 ^ E ^ G ^ 1 

are trivial (that is, split extensions). 

Proof. Conditions (2) and (3) and Lemma 8.8 give that Aut W — Inn W xi 
Out W. Thus each homomorphism : G — > Out W lifts to a homomorphism 
i/j : G ^ Aut W and hence determines a semidirect product W x ^j G. Condi- 
tion (1) of the hypothesis ensures that there is exactly one extension of G by 
W (up to equivalence) corresponding to any homomorphism ip : G ^ Out W 
[3, Corollary IV.6.8 p. 104]. □ 

In the case that W is a. right-angled Coxeter group, we may express the 
hypotheses of Corollary 8.9 entirely in terms of the labeled-graph F. 

Corollary 8.10. If W is a right-angled Coxeter group and the following 

conditions are satisfied: 

1. T\Si^% for each l<i<N; 
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2. /(Aj) = Ai for each labeled-graph isomorphism f : (F, m) — > (F, m) 
and each 1 < i < N; 

3. Si C Sj if and only if Si — Sj for each 1 < i, j < N ; 

then all extensions 

l^W ^ E ^1 

are trivial (that is, split extensions). 

Proof. Condition (1) implies that W has trivial center. By Lemma 1-2(1), 
Aut* W = Aut W. Since is a right-angled Coxeter group, the group 
Aut^ W is generated by those automorphisms induced by symmetries of F 
and by automorphisms of the form 

Vi I— > ViVj, Vk I— > Vk for each k ^ i, 

for some 1 < i,j < N ioi which i j and Si C Sj. It follows that Conditions 
(2) and (3) imply that (f){W{Ai)) = W{Ai) for each 1 < i < and each 
(f) e Aut^ W. □ 

Remark 8.11. We conjecture that, for an arbitrary graph product of directly- 
indecomposable cyclic groups W, the analogue of Corollary 8.10 is true pro- 
vided we replace Condition (3) by the following: 

(3') if Si C Sj and either m(j) divides m(i) or m(i) = oo, then Si — Sj. 

We now consider some applications of Theorem 1.12. Recall that we write 
V (resp. E) for the set of vertices (resp. edges) of F and N = \V\. Let Vi CV 
denote the set of vertices which have valence one (the 'leaves' of F). 

Corollary 8.12. If W is a graph product of primary cyclic groups and F is 
a tree, then Out W is virtually torsion-free and 

vcd{OutW) = \Vi\-2. 

Proof. It follows from Lemma 1-2(1) and Theorem 1.12 that the product 
YliLi Out° W{Li) is isomorphic to a subgroup of finite index in Out W. Thus 
it suffices to calculate the virtual cohomological dimension of this product. 

For each i, W{Li) is a free product of finite groups and so Out*^ W{Li) is 
virtually torsion-free [6] and vcd(Out'^ ^{Lij) = max{0, |Lj| - 2} [16] [20, p. 
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67]. The direct product of virtually torsion-free groups is virtually torsion- 
free, so YliLi Out° W{Li) is virtually torsion-free. 

It follows from [3, Proposition V11.2.4(b) p. 187] (see also [3, VII. 11 exer- 
cise 2 p. 229]) that the virtual cohomological dimension of a direct product 
is at most the sum of the virtual cohomological dimensions of the factors. 
Thus we have 

N N 

vcd(j[Out° W{Li)^ < ^max{0, \Li\ - 2}. 

i=l i=l 

For each I < i < N, Out^ W{Lj) contains a free abelian subgroup of 
rank max{0, |Li| -2} (if L., = {vj^, . . . ,Vj^}, then {{Xj2{h}Xji{h})^ 
iXj2{jM}Xji{jM})} generates a free abelian subgroup). It follows that the prod- 
uct YliLi Out" W{Li) contains a free abelian subgroup of rank 

N 

^max{0, \Li\ -2} 



and 



1=1 



N N 



Ycd(jlOut'^ W{Li)^ = ^max{0, \Li\-2}. 



i=l i=l 



Finally, 



N 



^max{0, \Li\ - 2} 



= (Edi'i 


-2)^ 


. N 




^1=1 


^ -2N+\Vi\ 


= 2 1^1 -2 


\V\ + \Vi\ 


= 2|E|-2( 


\E\ + l) + \Vi 


= \Vi\-2. 





(the first equality holds because 2 < if and only if Vi G Vi and 2 = 
— 1, the third equality holds because each edge in F contributes to \Li\ for 
two values of i and the fourth equality holds because |y| = |i?| + l). □ 

The following corollary extends the main results from [11]. 
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Figure 4: The graph F for §A. 



Corollary 8.13. If W is a right-angled Artin group and T is a tree, then 
there exist regular languages of normal forms for Out° W and Aut° W. 

Proof. Consider the structure of Out° W as described in Theorem 1.12. For 
each I < i < N, W{Li) is a free group and there exists a regular language 
of normal forms jV^ for Out° W{Li) [11]. Since Ab is a finitely-generated free 
abelian group, there is a regular language of normal forms A/Ab for Ab. The 
language A/AbA/iA/2 . . . A/jv is a regular language of normal forms for Out° W. 

Further, InnH^ is a right-angled Artin group and hence is automatic [13, 
Theorem B]. It follows that there is a regular language of normal forms A/} 
for InnVF. By Theorem 1.7, the language MiMa\J^iJ^2 ■ ■ -J^n is a regular 
language of normal forms for Aut° W. □ 

A An example 

Let r be the tree depicted in Figure 4 and m an order map on F. By 
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Laurence's result [17, Theorem 4.1], Aut°l^ is generated by the set V 

,1)6, f 7 ,''12, f 13 ,''14}) Xl{l'4,''8,fl5,'fl6}) Xljl^S ,f 9,f 10,"" 11 } 5 
X2{vQ,vi2}-i X2{v'7,vi3,vi4,}i X2{-!;8,fi5,'"l6}' ^2{-!;9}5 V2{viq}^ '^2{vii}i 
X3{ui}5 X3{di2}! X3,{di3}) X3{di4}? X3{l)4,fS,fl5,'l'16}' X3{f5,f9,'l'10,fll}' 
X4{di}) X4{D3,f(i,i)7,t'i2,fi3,'yi4}) X4{t)i5}) X4{t)i6}5 X4{«;5 ,«;9,«;io,-i;ii } ) 
X5{ui}5 X5{D3,t>6,f7,'!'12,fl3,^'14}' X5{D4,l'8,fl5,'!'16}' 
X6{ui ,l)2,f4,f5,^'8,f9,^'10,^'ll,f 15,1^16}' X6{i;7,f 13 ,'"14} ) 

X7{di ,U2 ,f 4 ifs .i-'s .'fg ,^"10 ,^'11 if 15 1'i'ie } ' X7{vfi ,1)12}) 

X8{lJl,1J2,f3,'t'5,'t'6,f7,1'9,1'10,fll,1'12,fl3,«14}) 

X9{tJl,?J2,')3,'y4,'y6,i'7,'i'8,'fl2,fl3,«14,fl5,«16}' X9{t)lo}) X9{vil}) 

,1'2 jfS ,f 4 ,f 6 ,f 7 j'US ,'U12 ,f 13 ,f 14 ,f 15 ,f 16 }) Xl0{';9}) XlO{?;ii}, 
Xll{l'l,'y2,«3,'U4,f6,f7,'!'8,'!'12,fl3,'yi4,flB,'yi6}' Xll{l'9}) Xll{uio}) 
Xl2{l)i,'y2,'y3,'y4,'yB,'!'7,'y8,'y9,'!'10,'yil,'!'13,'yi4,flB,'yi6}' 
Xl3{l'l ,V2 ,V3,V4 ,VB ,Ve ,V8,V9 ,V10 ,V11 ,V12,V15 ,V16 } 1 Xl3{lll4} J 
Xl4{l)l,l)2,'y3,'y4,'yB,'!'6,'y8,'y9,'!'10,'yil,'!'12,'yi6,'!'16}'Xl4{l)l3}) 

Xl5{iii,ii2,'y3,'y4,fB,t'6,'y7,'y9,fio,'yii,fi2,'yi3,t'i4}) Xl5{iii6}) 

Xl6{lll ,112 ,V3,Vi ,VZ ,116 ,'y7,'y9 ,^10 ,"11 ,f 12 ,"13 ,^14} ) Xl6{lllB } } ■ 
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The sets jCi, . . . , jCiq are as follows: 

Ci — Cg — Cio — Cii — Ci2 — >^13 — ^14 — ^15 — ^16 — 

'^2 {Xl{l'3,'y6,f7,t'12,-yi3,t'14}) Xl{t;4,'y8,l'lB,'yi6}' Xl{t)B,t'9,t'10,'yil}' X3{'yi}) X3{ll4,f8,t'15,'yi6}' 

X3{t)5,'y9 ,1110,^11}) X4:{vi}: X4{'U3,ll6,l'7,'yi2,l'13,'yi4}) X4{ll5,i;9 ,1110,^11}) XSjlll}) 

X5{l)3 ,?;6 ,1)7 ,''12 ,'yi3 ,"14 } ' X5{i;4 ,^8 ,1)15 ,"16 } } 
A = {X2{ f6,"12}) X2{i;7,lll3,?;i4}) X6{?;i,ll2,"4,'y5,f8,f9,'U10,fll,'yi5,fl6}' X6{'!;7 ,1)13 ,j;i4 } ) 

X7{vi ,V2 ,V4,V5 ,V8 ,Vg,V-LO ,Vll ,Vl5 ,Vie } 1 XT{v6 ,"12 } } 
'^4 — {X2{l)8,"16,"16}' X8{l)l,'y2,"3,"B,"6,"7,"9,"10,"ll,"12,"13,"14}} 

}) '^2{lllo}) '^2{llll}) X9{"1,"2,"3,"4,"6,"7,"8,"12,"13,"14,"15,"16}' X9{"lo}' XQI^h}) 

XlO{?;i,'!;2,"3,"4,"6,"7,"8,"12,"13,"14,"16,"16}' Xl0{?;9}) XW{v\\}-i 

Xll{"l ,"2 ,"3 ,"4 ,"6 ,"7 ,"8 ,"12 ,"13 ,"14 ,"15 ,"16 }, Xll{"9}> Xll{"10}} 
'^6 — {X3{l)l2}) Xl2{i;i,?;2,"3,"4,"B,"7,"8,"9,"10,"ll,"13,"14,"15,"16}} 
-^7 = {X3{"i3} ) X3{lll4}) Xl3{'!;i,'!;2,"3,"4,"6,"6,"8,"9,"10,"ll,"12,"lB,"16}' Xl3{?;i4}) 

Xl4{i;i,'!;2,"3,"4,"B,"6,"8,"9,"10,"ll,"12,"lB,"16}' Xl4{?;i3}} 
A = {X4{,;i5}, X4{l)i6}) Xl5{j;i,'y2,"3,"4,"6,"6,"7,"9,"10,"ll,"12,"13,"14}' Xl5{?;i6}) 

Xl6{'!;i,'!;2,"3,"4,"5,"6,"7,"9,"10,"ll,"12,"13,"14}) Xl6{'!;i6}}- 

To construct from P, we remove the first partial conjugation from 
each line in the description of V above to get: 

^° = {Xi{ ■y4,ll8,"15,"16}' Xl{"5,"9,"10,"ll}' X2{vr,V\3,V\4,}l X2{t;8,"16,"16} ' '^'^{vg}^ '^2{v\o}l 
■i^2{j;ii}, X3{j;i2}) X3,{j;i3}) X3{j;i4}) X3{i;4 ,"8,"15,"16}' X3{llB,'!;9,lll0,"ll}) 
X4{j;3 ,ii6,"7,"l2,"l3,"14}) X4{i;i6}) X4{'yi6}) X4{?;5,i;9,i;io,"ii}) X5{ii3,?;6,"7,"l2,"l3,"l4} ' 
X5{'y4,ii8,"i6,"i6}' X&{v7,v\3,v\4,}-i X7{'y6,"i2}' X9{-!;io}) X9{"ii}) Xl0{'y9}) XlO{iiii}) 
Xll{"9}> Xll{"io}' Xl3{"i4}5 Xl4{i;i3}) Xl5{j;i6}) Xl6{?;i5}}- 

The groups , ■ ■ ■ , (-^le) '^^^ ^ follows: 
(£0) ^ (0) ^ {id} ^ Out W{Li) for i = 1, 9, 10, 11, 12, 13, 14, 15, 16; 

{^2l — ({Xl{"4,"8,"lB,"16}' Xl{"B,"9,"10,"ll}' X3{l)4,"8,"lB,"16}' X3{?;6 ,'yg,'!;io,"ll } ) 

X4{l)3,D6,"7,"12,"13,"14}' X4{?;5,'yg,'yio,"ll}) X5{?;3,'y6,"7,"12,"13,"14}' X5{?;4,"8,"15,"16}}) 

^ Out°W^(L2); 
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}}) 

(£4) = {{X2{vs,vi5,vie}}) 
— Zm(2) 

^ Z„(2) xOut°iy(L4); 

{{v2{vg},V2{vio}^ ^2{,;ii}, X9{i;io}, X9{vii}, XW{vg}, XlO{j;ii}, XlHvg}, Xll{«io}}) 
{{V2{V9}} U {^^2{i,io}, ^'2{i;n}, X9{i;io}, X9{i;ii}, Xw{vg}, XlO{i;ii}, XlHvg}, Xll{vio}}) 
({'^2{ }} U {'y2{?;io}, ■J^2{i;ii}, X9{vio}j X9{'yii}) Xw{v9}, XlO{i;ii} , Xllji^g} ) Xll{wo 

Z„(2) xOut°V^(L5); 

= ({X3W.}}) 

= Z^(3) xOut°PF(L6); 

({X3{i>i3}? X3{i;i4}? Xl3{t)i4}; Xl4{t)i3}}) 
({X3W3}} U {X3{i;i4}, Xl3{m4}5 XlHvia}}) 
({X3{i>i3,«i4}} U {X3{?;i4},Xl3K4},Xl4{?;i3}}) 

Z^(3) xOut°M/(L7); 

({X4{i>i5}, X4{di6}) X15{«i6}; X16{«i5}}) 
({X4{i,i5}} U {X4{t,i6}, Xl5{i>i6}) Xl6{vis}}) 
({X4{ }}U{X4W6},Xl5W},Xl6W5}}) 

Z„(4) xOut°W^(L8). 



References 

[1] B. H. Bowditch. Cut points and canonical splittings of hyperbolic 
groups. Acta Math., 180(2):145-186, 1998. 



Automorphisms of a graph product of abehan groups 



37 



[2] M. R. Bridson and A. Haefliger. Metric spaces of non-positive curvature, 
volume 319 of Grundlehren der Mathematischen Wissenschaften [Fun- 
damental Principles of Mathematical Sciences]. Springer- Verlag, Berlin, 
1999. 

[3] K. S. Brown. Cohomology of groups, volume 87 of Graduate Texts in 
Mathematics. Springer- Verlag, New York, 1982. 

[4] A. Castella. Sur les automorphismes et la rigidite des groupes de Coxeter 
a angles droits. J. Algebra, 301(2):642-669, 2006. 

[5] R. Charney, J. Crisp, and K. Vogtmann. Automorphisms of 2- 
dimensional right-angled Artin groups. arXiv:math.GR/0601980. 

[6] D. J. Collins. The automorphism group of a free product of finite groups. 
Arch. Math. (Basel), 50(5):385-390, 1988. 

[7] D. I. Fouxe-Rabinovitch. Uber die Automorphismengruppen der freien 
Produkte. I. Rec. Math. [Mat. Sbornik] N.S., 8 (50):265-276, 1940. 

[8] N. D. Gilbert. Presentations of the automorphism group of a free prod- 
uct. Proc. London Math. Soc. (3), 54(1):115-140, 1987. 

[9] E. R. Green. Graph products of groups. PhD thesis. The University of 
Leeds, 1990. 

[10] M. Gutierrez and A. Kaul. Automorphisms of right-angled cox- 
eter groups. Preprint available at http://www.calpoly.edu/~akaul/ 
research/, 2005. 

[11] M. Gutierrez and S. Krstic. Normal forms for basis-conjugating auto- 
morphisms of a free group. Internat. J. Algebra Gomput., 8(6):631-669, 
1998. 

[12] M. Gutierrez and A. Piggott. The rigidity of graph products of inde- 
composable cyclic groups. To appear in Bull. Austral. Math. Soc. 

[13] S. Hermiller and J. Meier. Algorithms and geometry for graph products 
of groups. J. Algebra, 171(l):230-257, 1995. 



Automorphisms of a graph product of abehan groups 



38 



[14] G. C. Hruska and B. Kleiner. Hadamard spaces with isolated flats. 
Geom. TopoL, 9:1501-1538 (electronic), 2005. With an appendix by the 
authors and Mohamad Hindawi. 

[15] T. Januszkiewicz and J. Swi§tkowski. Commensurability of graph prod- 
ucts. Algebr. Geom. TopoL, 1:587-603 (electronic), 2001. 

[16] S. Krstic and K. Vogtmann. Equivariant outer space and automorphisms 
of free-by-finite groups. Comment. Math. Helv., 68(2):216-262, 1993. 

[17] M. R. Laurence. Automorphisms of graph products of groups. PhD 
thesis. Queen Mary College, University of London, 1993. 

[18] M. R. Laurence. A generating set for the automorphism group of a 
graph group. J. London Math. Soc. (2), 52(2):318-334, 1995. 

[19] G. Levitt. Automorphisms of hyperbolic groups and graphs of groups. 
Geom. Dedicata, 114:49-70, 2005. 

[20] D. McGullough and A. Miller. Symmetric automorphisms of free prod- 
ucts. Mem. Amer. Math. Soc, 122(582) :viii+97, 1996. 

[21] J. Meier. When is the graph product of hyperbolic groups hyperbolic? 
Geom. Dedicata, 61(1):29-41, 1996. 

[22] M. Mihalik, K. Ruane, and S. Tschantz. Local connectivity of right- 
angled Goxeter group boundaries. To appear in J. Group Theory. 

[23] G. F. Miller, III, W. D. Neumann, and G. A. Swarup. Some examples 
of hyperbolic groups. In Geometric group theory down under ( Ganherra, 
1996), pages 195-202. de Gruyter, Berlin, 1999. 

[24] B. Miihlherr. Automorphisms of graph-universal Goxeter groups. J. 
Algebra, 200(2) :629-649, 1998. 

[25] H. Servatius. Automorphisms of graph groups. J. Algebra, 126(l):34-60, 
1989. 

[26] J. Tits. Sur le groupc dcs automorphismes de certains groupes de Gox- 
eter. J. Algebra, 113(2):346-357, 1988. 



